Multi-revolution composition methods for highly oscillatory differential equations

نویسندگان

  • Philippe Chartier
  • Joseba Makazaga
  • Ander Murua
  • Gilles Vilmart
چکیده

We introduce a new class of multi-revolution composition methods (MRCM) for the approximation of the Nth-iterate of a given near-identity map. When applied to the numerical integration of highly oscillatory systems of differential equations, the technique benefits from the properties of standard composition methods: it is intrinsically geometric and well-suited for Hamiltonian or divergence-free equations for instance. We prove error estimates with error constants that are independent of the oscillatory frequency. Numerical experiments, in particular for the nonlinear Schrödinger equation, illustrate the theoretical results, as well as the efficiency and versatility of the methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Weak Second Order Multirevolution Composition Methods for Highly Oscillatory Stochastic Differential Equations with Additive or Multiplicative Noise

We introduce a class of numerical methods for highly oscillatory systems of stochastic differential equations with general noncommutative noise. We prove global weak error bounds of order two uniformly with respect to the stiffness of the oscillations, which permits to use large time steps. The approach is based on the micro-macro framework of multi-revolution composition methods recently intro...

متن کامل

On the numerical analysis of rapid oscillation

This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...

متن کامل

Approximate compositions of a near identity map by multi-revolution Runge-Kutta methods

The so-called multi-revolution methods were introduced in celestial mechanics as an efficient tool for the long-term numerical integration of nearly periodic orbits of artificial satellites around the Earth. A multi-revolution method is an algorithm that approximates the map φNT of N near-periods T in terms of the one near-period map φT evaluated at few s ≪ N selected points. More generally, mu...

متن کامل

The Accurate Numerical Solution of Highly Oscillatory Ordinary Differential Equations*

An asymptotic theory for weakly nonlinear, highly oscillatory systems of ordinary differential equations leads to methods which are suitable for accurate computation with large time steps. The theory is developed for systems of the form Z = (A(t)/e)Z + H(Z,t). Z(0, f) = Z„, 0</< 7\0<e« 1, where the diagonal matrix A(t) has smooth, purely imaginary eigenvalues and the components of H(Z, i) are p...

متن کامل

Solving multi-order fractional differential equations by reproducing kernel Hilbert space method

In this paper we propose a relatively new semi-analytical technique to approximate the solution of nonlinear multi-order fractional differential equations (FDEs). We present some results concerning to the uniqueness of solution of nonlinear multi-order FDEs and discuss the existence of solution for nonlinear multi-order FDEs in reproducing kernel Hilbert space (RKHS). We further give an error a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 128  شماره 

صفحات  -

تاریخ انتشار 2014